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Abstract 

We introduce the notion of a hyper-atom. One of the main results of this paper is the 
^y^-Theorem: 

Let S be a finite generating subset of an abelian group G of order > 2. Let T be a 
finite subset of G such that 2 < \S\ < \T\, S + T is aperiodic, e S (IT and 

%^1>\S + T\ = \S\ + \T\-1. 

Let H be a hyper-atom of S. Then S and T are -quasi-periodic. Moreover </)(S) and 
4>(T) are arithmetic progressions with the same difference, where <fi '■ G i— » G/iJ denotes 
the canonical morphism. 

This result implies easily the traditional critical pair Theory and its basic stone: Kem- 
perman's Structure Theorem. 



1 Introduction 

For a subset A of an abelian group G, the period of A is 11(A) = {i£G:i + i = A}. The 
set A is said to be periodic if 11(A) ^ {0}. A basic tool in Additive Number Theory is the 
following generalization of the Cauchy-Davenport Theorem due to Kneser: 

Theorem A (Kneser |16j) Let G be an abelian group and let A, B C G be finite subsets of 
G such that A + B is aperiodic. Then \A + B\ > \A\ + \B\ — 1. 

The description of the subsets A and B with |j4 + S| = \A\ + \B\ — 1, obtained by kemperman 
in [12] is a deep result in the classical critical pair Theory. Another step in this direction is 
proposed by Grynkiewicz in [3]. The cumulated proofs of these two results is about 80 pages. 
One of our aims in the present work is to present a methodology leading to new easier results 
and shortest proofs for the existing ones. This work is essentially self-contained. We assume 
only Kneser's Theorem, Proposition [21 Theorem [3] and Proposition The last three results 
are proved in around 3 pages in [10J. 
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The isoperimetric method is a global approach introduced by the author, which derive additive 
inequalities from global properties of the fragments and atoms. The reader may refer to the 
recent paper [TU] for an introduction to the applications of this method. 

For a subset X, we put d s {X) = (X + S) \ X and X s = G \ (X + S). 

Suppose that \G\ > 2k — 1 and let € S be a generating subset. The kth-connectivity of S 
is defined as 

K k (S) = mm{\X + S\ - \X\ : oo > \X\ > k and \X + S\ < \G\ - k}, 
where min0 = |G| — 2k + 1. 

We shall say that a subset X induces a k-separation if \X\ > k and \X S \ > k. We shall say 
that S is ^-separable if some X induces a fc-separation. 

A finite subset X of G such that \X\ > k, \X S \ > A; and |<9(X)| = Kk{S) is called a k-fragment 
of 5. A fe-fragment with minimum cardinality is called a k-atom. 

Let € 5 be a generating subset of an abelian group G. We shall say that 5 is a Vosper 
subset if for all X C G with \X\ > 2, we have \X + S\ > mm(\G\ - 1, |X| + 

A subgroup with maximal cardinality which is a 1-fragment will be called a hyper-atom. In 
Section 3, we prove the existence of hyper- atoms and obtain the following result: 

Let S be a finite generating subset of an abelian group G such that € S, \S\ < (|G| + l)/2 and 
k>2(S) < | SI — 1. Let H be a hyper-atom of 5. Then 4>(S) is either an arithmetic progression 
or a Vosper subset, where <f> is the canonical morphism from G onto G/H. 

A set ^4 is said to be H -quasi-periodic if there is an x such that (A\(x + H)) + H = A\(x+H). 

In Section 5, we apply the global isoperimetric methodology introduced in [10] to prove the 
following Vosper's type result: 

Let S be a finite generating subset of an abelian group G of order > 2. Let T be a finite 
subset of G such that \S\ < \T\, S' + T is aperiodic, £ S (IT and 

1\G\ -I- 2 

1 ' > \S + T\ = |S| + |T|-1. 

Let H be a hyper-atom of S. Then S and T are if-quasi-periodic. Moreover (f>(S) and 
4>(T) are arithmetic progressions with the same difference, where <j) : G i— » G/iJ denotes the 
canonical morphism. 

This ^^-Theorem implies easily several critical pair results. As an illustration we deduce 
from it new proofs of Kemperman's Structure Theorem and Lev's Theorem. 

Quite likely, the methods introduced in the present work lead to descriptions for subsets A, B 
with |^4 + i?| = |A| + |5| + m, with some small other values of m > 0. However we shall limit 
ourselves to the case m = —I'm order to illustrate the method in a relatively simple context. 
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2 Terminology and preliminaries 

Let A and B be subsets of G. The subgroup generated by A will be denoted by (A). The 
Minkowski sum is defined as 

A + B = {x + y : x £ A and y G f?}. 
Recall the following two results: 

Lemma B (folklore) Let G be a finite group and let A and B be subsets such that \A\ + \B\ > 
\G\ + 1. Then A + B = G. 

Theorem C (Scherk)\lS§ Let X and Y be nonempty finite subsets of an abelian group G. If 
there is an element c of G such that \X H (c — Y)\ = 1, then \X + Y\ > \X\ + \Y\ — 1. 

Scherck's Theorem follows easily from Kneser's Theorem. 

By a proper subgroup of G we shall mean a subgroup of G distinct from G. 

The next lemma is related to a notion introduced by Lee |13j : 

Lemma D fJ^Let X be a subset of G. Then (X s )- S + S = X + S. 

Clearly X C (X s y s . Take x ^ X + S. Then x <£ X s and hence x - S C X s - S. It follows 
that xe {X s -S) + S = G\((X S )~ S ). □ 

Throughout all this section, S denotes a finite generating subset of an abelian group G with 
G S. Note that the best one can get, using the isoperimetric method, for a general subset 
S is obtained by decomposing modulo the subgroup generated by a translated copy of S 
containing 0. 

The reader may find all basic facts from the isoperimetric method in the recent paper |10j . 

Notice that Kk(S) is the maximal integer j such that for every finite subset X C G with 
\X\ > k, 

\X + S\ > min(jG| - k + l,\X\ + j\ (1) 

Formulae (pQ) is an immediate consequence of the definitions. We shall call (pQ) the isoperi- 
metric inequality. The reader may use the conclusion of this lemma as a definition of Kk(S)- 
Since |<9({0})| > m, we have 

ki(S) < \S\ - 1. (2) 
The basic intersection theorem is the following: 

Theorem 1 {Wj/ Let S be generating subset of an abelian group G with G S. Let A be a 
k-atom and let F be a k-fragment such that \ Ar\F\ > k. Then A C F. In particular, distinct 
k-atoms intersect in at most k — 1 elements. 
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The structure of 1-atoms is the following: 



Proposition 2 [6, 5] 

Let S be a generating subset of an abelian group G with G S. Let H be a 1-atom of S with 
G H. Then H is a subgroup. Moreover 

> ■ (3) 

Proof. Take x £ H. Since x G (H + x) f]H and since H + x is a 1-atom, we have H + x = H 
by Theorem [TJ Therefore is a subgroup. Since S generates G, we have \H + J S'| > 2|iT|, 
and hence Kl (S) = |# + 5| - > > Jf . I 

Recently, Balandraud introduced some isoperimetric objects and proved a strong form of 
Kneser's Theorem using Proposition [2j 

The next result is proved in [7j. The finite case is reported with almost the same proof in [9]. 

Theorem 3 Let S be a finite generating 2-separable subset of an abelian group G with 

G S and K2(S) < \S\ — 1. Let H be a 2-atom with G H. Then H is a subgroup or \H\ = 2. 

A short proof of this result is given in [TO] . 

Corollary 4 //?/, Theorem 4-6] Let S be a 2-separable finite subset of an abelian group G 
such that OeS, \S\ < (\G\ + l)/2 and k 2 (S) < \S\ - 1. 

If S is not an arithmetic progression then there is a subgroup H which is a 2-fragment of S. 
Proof. 

Suppose that S is not an arithmetic progression. 

Let H be a 2-atom such that G H. li < \S\ — 2, then clearly k 2 = K\ and H is also a 
1-atom. By Proposition [21 H is a subgroup. Then we may assume 

k 2 {S) = \S\-1. 

By Theorem[3l it would be enough to consider the case \H\ = 2, say H = {0, x}. Put ./V = (x). 

Decompose S = S U • • • U Sj modulo N, where \S + H\ < \Si + H \ < ■ ■ ■ < \Sj + H\. We 
have |5| + 1 = \S + H\ = ^ \Si + {0,x}\. 

0<i<j 

Then |Sj| = \N\, for all i > 1. We have j > 1, since otherwise S would be an arithmetic 
progression. In particular N is finite. We have \N + S\ < \G\, since otherwise \S\ > |G| — 
|JV| + 1 > ^2 +2 > a contradiction. 
Now 

|iV| + |5|-l = \N\+k 2 (S) 

< |5 + 7V| = (i + l)|iV| 

< |S| + |7V|-1, 
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and hence TV is a 2- fragment. I 

Corollary S] was used to solve Lewin's Conjecture on the Frobenius number [9]. Corollary 
H] coincides with [|7J, Theorem 4.6]. A special case of this result is Theorem 6.6 of (9|. As 
mentioned in [11], there was a misprint in this last statement. Indeed \H\ + \B\ — 1 should 
be replaced by \H\ + \B\ in case (hi) of [ Theorem 6.6, [9]]. 

Alternative proofs of Corollary H (with \S\ < \G\/2 replacing \S\ < (\G\ + l)/2), using 
Kermperman's Structure Theorem, were obtained by Grynkiewicz in [2] and Lev in [14] . In 
the present paper, Corollary 0] will be one of the pieces leading to a new proof of Kemperman's 
Theorem. 

Let H be a subgroup. A partition A = (J Ai will be called a H- decomposition of A if for 

iei 

every i, where Ai is the nonempty intersection of some .H-coset with A. A ii-decomposition 

A = (J Ai will be called a H -modular-progression if it is an arithmetic progression modulo 

iei 

H. 

We need the following consequence of Menger's Theorem: 

Proposition 5 J 10)1 Let G be an abelian group and let S be a finite subset of G with £ S. 
Let H be a subgroup of G and let S = Sq U • • • U S u be a H -decomposition with £ So. Let 
X = Xq U • • • U Xt be a H -decomposition with ■Hyl > t + u + 1. Assume that K\{(j){S)) > u. 

Then there are pairwise distinct elements n\,n2, ■ ■ ■ ,n r S [0,t] and elements yi,U2, • • ■ ,Vr G 
S\H such that 

\<t>{X U X niVl U • • • U X nr y r )\ =t + u+l. 
We call the property given in Proposition [5] the strong isoperimetric property. 

3 Hyper-atoms 

In this section, we investigate the new notion of a hyper-atom. Recall that S is a Vosper 
subset if and only if S is non 2-separable or if ^(S 1 ) > \S\. 

Lemma 6 Let S be a finite generating Vosper subset of an abelian group G such that € S. 
Let X C G be such that \X + S\ = |X| + |5|-1. Also assume that \X\ > \S\ if\X\ + \S\ = \G\. 
Then for every y G S, we have \X + (S \ {y})\ > \X\ + \S\ — 2. 

Proof. 

By the definition of a Vosper subset, we have | X + S\ > \G\ — 1. There are two possibilities: 
Case 1. \X + S\ = \G\ -1. 

Suppose that \X + (5\ {y}) \ < \X\ + \S\ - 3 and take an element z of (X + S) \ (X + (S\{y})). 
We have z - y G X. Also (X \ {z - y}) + S C {(X + S)\ {z}). By the definition of a Vosper 
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subset, we have \(X \ {z - y}) + S\ > mm(\G\ - 1, \X\ - 1 + \S\) = \X\ + |5| - 1. Clearly 
X + S D ((X\{z - y}) + S)U {z}. Hence \X + S\ > \X\ + a contradiction. 

Case 2. |X + S\ = \G\. 

Suppose that \X + (S\{y})\ < \X\ + \S\-3 and take a 2-subset R of (X + S)\(X + (S\{y})). 
We have R - y C X. Also (X \ (12 - y)) + 5 C (X + S) \ R. By the definition of a Vosper 
subset, \{X\(R- y)) + S\> m\n(\G\ - 1, \X\ - 2 + |5|). We have |X| = 1. Otherwise and 
since X + S D ({X \ (R - y)) + S) U R, we have \X + S\ > \X\ + |5|, a contradiction. Then 
\X\ = \S\ = 3, and hence |G| = 5. Now by the Cauchy Davenport Theorem, \X + (S\ {y})\ > 
\X\ + \S\ — 2, a contradiction. I 

Let us prove a lemma about the fragments in quotient groups. 

Lemma 7 Let G be an abelian group and let S be a finite 2-separable generating subset 
containing 0. Let H be a subgroup which is a 2~fragment and let <p : G i— > G/H be the 
canonical morphism. Then 

«iW5)) = (4) 
Let K be a subgroup which is a 1-fragment of 4>(S). Then (^^(K) is a 2-fragment of S. 

Proof. 

Put \4>(S)\ = u + 1. Since \G\ > \H + S\, we have (f>(S) ^ G/H, and hence 4>(S) is 1-separable. 
Let X C G/H be such that X + + G/H. Clearly + 5 ^ G. Then ^(X) + S| > 

l^-^x)! + k 2 (S) = \<p- l {x)\ + u\H\. 

It follows that |X + <^(5)||U| > |X||U| + «|U|. Hence «i (0(5)) >n = |0(5)|-1. The reverse 
inequality is obvious and follows by ([2]). This proves (|4|). 

Let 1C be a subgroup which is a 1-fragment of (j>(S). Then \K + "^(S 1 )! = \K\ + n. Thus 
|0 _1 (K) + S\ = \K\\H\ + u\H\. In particular, _1 (K) is a 2-fragment. I 

Let S be a finite generating subset of an abelian group G such that £ S. Proposition [2] 
states that there is a 1-atom of S which is a subgroup. A subgroup with maximal cardinality 
which is a 1-fragment will be called a hyper-atom of S. This definition may be adapted to 
non-abelian groups and even abstract graphs. As we shall see, the hyper-atom is more closely 
related to the critical pair theory than the 2-atom. 

Theorem 8 Let S be a finite generating subset of an abelian group G such that G S, 
\S\ < (|G| + l)/2 and K2(S) < \S\ — 1. Let H be a hyper-atom of S. Then 

4>(S) is either an arithmetic progression or a Vosper subset, where <f> is the canonical morphism 
from G onto G/H . 

Proof. 

Let us show that 

2|0(5)|-1 <M. (5) 
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Clearly we may assume that G is finite. 

Observe that 2\S + H\ - 2\H\ < 2\S\ - 2 < \G\. It follows, since|S + H\ is a multiple of \H\, 
that 2\S + H\< \G\ + \H\, and hence © holds. 

Suppose now that 4>(S) is not a Vosper subset. By the definition of a Vosper subset, 4>(S) is 
2-separable and k 2 (4>{S)) < \4>{S) \ - 1. 

Observe that 4>(S) can not have a 1-fragment M which is a non-zero subgroup. Otherwise by 
Lemma [3 (j) (M) is a 2-fragment of S containing strictly H, contradicting the maximality 
of H. By ([5]) and Corollary U <j>(S) is an arithmetic progression. I 

Theorem [8] implies a result proved by Plagne and the author [IT] and some extensions of it, 
proved using Kermperman's Theory, obtained by Grynkiewicz in [2] and Lev in |14| . 

All these results follow from Theorem Two main new facts in Theorem [8] are: 

• The subgroup H in Theorem [8] is well described as a hyper-atom; 

• The equality \H+S\ — \H\ = k\ is much precise than the inequality \H+S\ < \H\ + \S\ — 1 
in the previous results. This equality will be needed later. 

4 Transfer Lemmas 

Lemma 9 Let G be an abelian group and letYcG be an arithmetic progression containing 
0. Let X C (Y) such that \X + Y\ = \X\ + \Y\ - 1. Suppose that \(Y)\ ^\X + Y\ or \Y\ = 2 

Then X is an arithmetic progression with the same difference as Y . 

Proof. The Lemma is obvious, once observed that a subset with cardinality 1(5^)1 — 1 of 
the cyclic group (Y) (generated by an arithmetic progression containing 0) is an arithmetic 
progression with arbitrary difference. I 

Lemma 10 Let S and T be finite subsets of an abelian group G such that € S D T and 

5 + T is aperiodic. Also assume that 2 < \S\ and that \S + T\ = \S\ + |T| — 1. If T (S) 
then T is M -quasi-periodic, where (S) = M . 

Proof. Decompose T = T\ U 
Therefore we have using ([3]), 



T + S\ 



U T t modulo M. Put W = {i G [0,t] : \Ti + S\ < \M\}. 



= ^2\Ti + S\ + J2\ M \ 
> Y,(\Ti\ + ^(S)) + Y,\Ti + S\ 
\S\^ 



> \T\ + \W 
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It follows that W = {j}, form some j. Since T + S is aperiodic, we have by Kneser's Theorem, 
\Tj + S\ > \Tj\ + \S\-l. Since 

\T\ + \S\ - 1 = \T + S\ > 121 + 51 + 1^1 + 151-1, 

the result follows I 



Lemma 11 Let S and T be finite subsets of an abelian group G such that G 5 fl T and 
S + T is aperiodic. Let H be a finite subgroup and let <f> : G i— » G/H denotes the canonical 
morphism. Let S = |J Si be a H -decomposition such that <j>(So), • • • , <p(S u ) is a progression 

0<i<u 

with difference d and that S \ S u is H -periodic. Then there is a decomposition T = |J Tj, 

0<i<t 

such that 4>(Tq), ■ ■ ■ , <j)(T t ) is a progression with difference d and such that T\T t is H-periodic. 
The proof is an easy exercise. 

Lemma 12 Let S and T be subsets of a finite abelian group G, generated by S such that 
S + T is aperiodic, G S n T and \S + T\ = |5| + \T\ — 1. Then T s — S is aperiodic and 
\T S -S\ = \T S \ + |5| - 1. 

Proof. The set T s — S is aperiodic by Lemma [Dj Clearly T s — S C G \ T. Thus 
\T S -S\ < \G\-\T\ = |T S | + |5|-1. By Kneser's Theorem we have \T S - S\ > \T S \ + \S\ - 1. 



5 The Theorem 

The following result encodes efficiently the critical pair Theory. 

Theorem 13 Let S be a finite generating subset of an abelian group G of order > 2. Let T 
be a finite subset of G such that \S\ < \T\, S + T is aperiodic, G S fl T and 

^\-^>\S + T\ = \S\ + \T\-l. 
3 

Let H be a hyper-atom of S and let (j) : G i— > G/H denotes the canonical morphism. Then 

• S and T are H -quasi-periodic, 

• 0(5) and 4>(T) are arithmetic progressions with the same difference. 
Proof. 

Set |G| =n,h= \H\, |0(5)| = u+ 1, \</>(T)\ = t + 1 and q = f . 
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We have |5| < < 2±i < 2±i. 

Assume first that |U| = 1. By Corollary [H 5 is an arithmetic progression. The result holds 
clearly, observing that S generates G. 

Assume now that \H\ > 2. Take -^-decompositions S = \J Si, T = (J Tj and S + T = 

0<i<u 0<i<t 

Uo<i<fc Ei- 

Without loss of generality we shall assume that 

• € S and 1 5b | > ••• > \S U \. 

• \E t +i\ > > \E k \ and T { + 5 C E h for all < % < t. 

For < i < t, we put ctj = — |Tj|. By the definition we have u\H\ = \H + 5| — = 
K 2 (5) < |5| - 1. It follows that for all « > j > 

|5 U _,-| + --- + |5„| >j\H\ + l (6) 
Put P = {i g [0,t] : = /i},iy = {je [0,t] : |-Bi| < /i}- 

By ©, |5 | > |. Thus (5 ) = fl", by LemmaEJ We have by ©, |Ti + 5 | > \T { \ + «i(5 ) > 
| Ti| + J^i, for all i G W. Therefore 

\T + S\ > £|T i + 5 | + ]T|P l | + £ 1^1 

ieW ieP t+l<i<fc 

> | T | + | W |^ + ^ aj+ £ |^|. (7) 

ieP t+l<i</c 

Claim Ot+l + B<g. 

Suppose the contrary. By Lemma [HI (p(S \ S u ) + 4>(T) = G/H. In particular k + 1 = q and 
\Ei\ > |5 u _i|, for all i. Therefore we have by ©, 

\S + T\ > (t + l)|5 | + (g-t-l)|5 u _i| 

= (2t + 2 - g)|5 | + (?-*- 1)(|5 | + |5„_!|) 

, uh + 1 uh + 1 , 
= (2t + 2-g)— ^- + 2— — 
u + 1 u + 1 

^ un + 3 
~ u+ 1 ' 

noticing that g<i + l + -u<2i + l. Therefore it = 1 and g = i + 1. 
Since § > |5| - 1 > k 2 (S) >h = ^,we must have g > 4. 
We must have \W\ > 3, since otherwise by ([7]), 

|T + 5| > (g - 2)/i + 2|5 | > (q - l)h + 1 = n - h + 1 > — + 1, 

3 

a contradiction. We must have \ W\ = 3, since otherwise by (JT)), |T+5| > |T|+2|5o| > |T| + |5|, 
a contradiction. Then |P| = q — \W\ > 4 — 3 = 1. 



9 



Since (5) = G and u = 1, we have (0(5)) = (c/>(Si)) = G/H, and hence there a 7 S P such 
that T 7 + £1 C Ej, for some j € W. 

By LemmaE |T 7 | + |5,-| < h. In particular, a 7 > |5i|. By (0), \T + S\ > \T\ + |5i| + ^ > 
\T\ + |5|, a contradiction. Hence t + 1 + u < q. 

Claim 1. |0(5 + T)| = |0(5)| + |0(T)| - 1. 

By Claim 0, ([3]) and we have 

fe + 1 = |0(5 + T)| > vom(q,t + l + it)=* + l+ «. 

Also, we have (t + l)/i > \T\ > \S\ > K2(S) = uh, and hence t > u. By LemmaUl ki(0(5)) = 
|0(5)|-1. 

By Proposition [5J there a subset J C [0, t] with |J| = it and a family {mi;i € J} of integers 
in [1, u] such that T + 5 contains the i^-decomposition ( [j Ti + So) U ( |J T, L + 5 m j). 

0<«<i iGJ 

We have k = t + u, since otherwise 

|5 + T| > ^1^ + 501+^1^ + 501+^1^ + 5^1+ Y, 1^1 

iGJ i^J ieJ i>t+u+l 

> n|5o| + |T| + |5 u | > |T| + |5|, 
a contradiction. Thus 

|0(5 + T)| = |0(5)| + |0(T)|-1. 

Claim 2 | > |5 u _i|. 

By Theorem [8l 4>(S) is an arithmetic progression or a Vosper subset. Let us show that 

|0(T)+0(5\5 O )| >t + u (8) 

Notice that ([8]) is obvious if <j)(S) is an arithmetic progression and follows by Lemma[6]if 0(5) 
is a Vosper subset. Claim 2 follows now. 

Claim 3 If u > 2 then g-l>i + u + 2. 

Assume u>2. We must have 

|P| > 2. (9) 

Suppose the contrary. By Lemma [Bl |Tj| < ~ < for every i G VF. We have using Claim 
2 and ©, 

2|T|>|5 + T| > ^1^ + 501 + ^1^1+ \ E i\ 

ieW ieP t+l<i<k 

> ^2|T i | + |P||^| + |5 u _i| + |5 u | 
iew 

> ^ 2|Tj| + 2ft, + 1 > 2|T|, 
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a contradiction. Take U C P with \U\ = 2. We have using (|6|), 

2 4/i + 2 

215*01 > |5o| + Pu-il > + + \S u -2) > — - — • 

By ([8]), we have \Ei\ > (S^-il for all i < k — 1. Clearly > |5o|, for all < i < t. The 
claim must hold since otherwise we have using Claim 2 and ([6]), 

\S + T\ > Y,\Ei\ + (t - 1)\S \ + (u - 1)\S U ^\ + \S U \ 

= 2h + (t- 2)\S \ + (u- 2)\S U ^\ + (|Sb! + \S u -i\ + \S U \) 

= 2h + (t- u)\S \ + (u- 2)(|5 | + |5„_i|) + (|5 | + |S tt _i| + \S U \) 

, . . 2/i + l (4h + 2)(u-2) 

> 2h + (t-u)—— + ± '- + 2/i + l 

x 2/i 2/t 2n 

> (t + u + 2)— + l>g— + 1 = — + 1, 

a contradiction. 

By Claim 1 and Claim 3, <j)(S) can not be a Vosper subset. By Theorem [5J <fi(S) is an 
arithmetic progression. By Lemma[8]and since t + 1 + u < q for u > 2, <j>(T) is an arithmetic 
progression with the same difference as <p(S). 

Now we shall reorder the Si's And Tj's using the modular progression structure. 

Take If-decompositions S = |J Bi, T = (J A, and a ^-decomposition S + T = 

0<i<u 0<i<t 

Uo<i<fc Since — d is a difference of <f>(S), we may assume £ Bo and that 

1. <P(Bq), • • • , 4>{Bu) is an arithmetic progression with difference d and \Bq\ > \B U \. 

2. (f)(Ao), • • • , 4>{At) is an arithmetic progression with difference d. 

3. Ai + B C Ri, for all < i < t; 

4. A t + 5j C i?t + i, for all 1 < i < u. 

We shall put Y = {i G [0,/] : < /i}. Since |_B | > we have using ©, |B | > f • Thus 
(B ) = ff, by Lemma B We have by (©, |Aj + B„| > \A\ + Ki(B ) > \Ai\ + for all 
i G K. Thus 

|T + 5| > Yl \ A i + B \+ Yl \ A t + B i\ ( 10 ) 

0<i<t l<i<u 

> | T | + |y|J^i+ ^ \A t + Bi\. (11) 

l<i<M 

By (HH), we have \T + S\ > \T\ + \Y\^ + |5\B |, and hence |Y| < 1. 
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Claim 4. Y = 0. Suppose the contrary. Then Y = {r}, for some < r < t. Assume first 
r < t. By LemmaEl h > \A r \ + \B \. Thus 

\S + T\ > \R r \+th + \A t + (B\B )\ 

> \B Q \ + \A r \ + \B \ + (t-l)h + \A t \ + \Bi\ 

l<i<w-l 

> \T\ + \S\-\B U \ + \B \>\S\ + \T\, 

a contradiction. Then r = t. By Lemma IB1 /i > \At \ + |-Bo|- Also \Rt\ > | vi^ 1 1 . Hence 

|S + T| > th + \R t \ + \A t + (B\B )\ 

> \A t \ + \B \ + (t - l)h + \A t ^\ + \ B i\ 

l<i<u 

> \T\ + \S\, 

a contradiction. 

Let us show that \Ei\ = h, for all i < A; — 1. 

Suppose that there is an r < A; — 1 with \E r \ < h. By Claim 4, t + 1 < r. Since (At + B r ) U 
(i4t_i+S P+1 ) CEr, we have using 2/t > |A t | + |B r | + + \ B r+i\ > \A t \ + \A t -i\ + h+l, 
byLemmaEl Thus \T+H\-\T\ > 2h-(\A t \+\A t -i\) > h+1. Now \S+T\ > \T+H\ + \S\B \ > 
\T\ + h + l + \S\ - \B \ > \T\ + \S\, a contradiction. 

Since S + T is aperiodic, the set B u + A t is aperiodic. By Kneser's Theorem \B U + A t \ > 
|-Bn| + 1-4*1 - 1- Now have 

|5| + |T|-l = |5 + r| > (t + u)h+\A t + B u \ 

> th+\B u \+th+\A t \-l+ \ B i\ 

> |T| + |S|-1 
Thus \S\B u \=uh and |T \ A t \ = th. I 

Notice that the subgroup in Theorem [13] depends only one of the sets (namely S) , while the 
subgroup in Kemperman Structure Theorem depends on S and T. 

6 The Structure Theory 

A pair {A, B} of subsets of an abelian group G will be called a weak pair if one of the following 
conditions holds: 

(WP1) min(|A|,|S|) = 1; 

(WP2) There is d S G, with order > |j4.[ + |jB| — 1, such that A and B are arithmetic progressions 
with difference d\ 

(WP3) A is aperiodic and there is a finite subgroup H and g € G such that A, B are contained 
in some -ff-cosets and g — B = H \A; 
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(WP4) There is a subgroup H such that A, B are contained in some -ff-cosets and \A\ + \B\ = 
\H\ + 1, and moreover there is c G G such that \(c — A) D B\ = 1. 

An elementary pair is a pair {A,B} satisfying one of the conditions (WP1), (WP2), (SP3) 
and (SP4), where 

• SP3 = "WP3 and for every c G G, such that \(c - A) D B\ ^ 1, 

• SPA = "WP4 and for every d£G\ {c}, |(d - A) D B| ^ 1. 

The notion of a weak pair was suggested by Kemperman [T2] (end of section 5, Page 82) in 
order to formulate an easier description. The reader could use the following Lemma, implicit 
in Kemperman's work [12], if he wants to work with elementary pairs. 

Lemma E (Kemperman) Let A,B be a weak pair. 

There is a nonzero subgroup H and H -quasi-periodic decompositions A = Aq U A\ and B = 
Bq\JB\ such that (A\,Bi) is an elementary pair and \((f)(ai + b±) — <f>(A)) D (p(B)\ = 1, where 
(p : G i— > G I H is the canonical morphism and a\ G A\ and b\ G B\. 

The proof of the above lemma is implicit Kemperman's work [12]. It can be done within one 
page or less using Kneser's Theorem. The reader may also refer to the Appendix of Lev's 
paper [LI] . 

Theorem 14 Let T and S be a finite subset of an abelian G such that {S U T) = G. Assume 
that \S\ < \T\, G SHT and 

|5 + T| = |5| + |T|-1. 
Also assume that S + T is aperiodic and that {S, T} is not a weak pair. 

(i) Lf G (S) then T is (S) -quasi-periodic; 

(ii) If G = (S) and G (U) then S and T are U -quasi-periodic, where U = T s — a, for 
some a G T s ; 

(Hi) If G = (S) = (U) then there is a proper subgroup H of L such that S and T are 
H -quasi-periodic modular progressions. Moreover H is either a hyper-atom of S or a 
hyper- atom of U. 

Proof. Since {S, T} is not a weak pair, we have \S\ > 2. Put L = {S}. If L ^ G, then T is 
L-quasi-periodic by Lemma [10] and (i) holds. So we may assume without loss of generality 
that S generates G. We have \T S \ > 2, otherwise putting G = (T + 5) U {v}, we have clearly 
v — S C G \ T. Actually we have equality by the relation \T + S\ = \T\ + |5| — 1. Then {T, S} 
is a weak pair, a contradiction. 

Notice that \S\ + \T\ + \T S \ = \S\ + |T| + (|G| - \T + S\) = \G\ + 1. 

• If \T\ < \T S \, then |5| + \T\ < 2(|S|+I |Hdg^Q = HM±2 j and ^ holdg by Theorem[I3 
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. \T\ > \T S \, then |5| + \T S \ < 2 (' S ' + '^ + ' t5 ') = 21^. 

Assume first \U\ > \S\. By Theorem I13| S a quasi-periodic modular .ff -progression, 
where H is the hyper-atom of S. By Lemma [11] T a quasi-periodic modular H- 
progression. Thus (iii) holds. 

Assume now \U\ < \S\ and that U generates G. By Theorem I13| S a quasi-periodic 
modular //-progression, where H is the hyper-atom of U. By Lemma fTTj T a quasi- 
periodic modular //-progression. Thus (iii) holds. 

• If (U) 7^ G, then by Lemma [T0| S and T are (C/)-quasi-periodic. Thus (ii) holds. 
The proof is complete. I 

Following a suggestion of Kemperman [12] , we formulate the main classical critical pair result 
in the following way: 

Corollary 15 (Kemperman Structure Theorem 112]) 

Let A, B be finite subsets of an abelian group G with \G\ > 2. 

Then the following conditions are equivalent: 

(I) \A + B\ = \A\ + \B\ — 1, and moreover |(c — A) n B\ = 1 for some c if A + B is periodic. 

(II) There is a nonzero subgroup H and H -quasi-periodic decompositions A = Aq U • • • U A u 
and B = Bq U • • • U Bf such that (Aq, Bq) is an elementary pair and \(<J)(Aq + Bq) — 
4>(A)) n (f>(B)\ = 1, where <p : G i— > G/H is the canonical morphism. 

Proof. 

The implication (II) (I) is quite easy. Suppose that (I) holds. Without loss of generality 
we may take |^4| > \B\, E A n B and G = (AU B). Let Q denotes the period of A + B and 
let ip : G i— > G/Q denotes the canonical morphism. 

Case 1. \Q\ = 1. 

Clearly (II) holds with H = {0} if {A, B} is a weak pair. Suppose that {^4, B} is not a weak 
pair. By Theorem 1 14\ there is a proper subgroup H such that A and B are iZ-quasi-periodic. 
Take a minimal such a group. By pu{X) we shall mean the unique non-full -H-coset's trace 
on X if such a coset exists. 

The pair {p(A),p(B)} must be a weak pair, by Theorem 1141 Since A + B is aperiodic, we 
have \(4>(p(A) + p(B)) — (f>(A)) D <fr(B) \ = 1, where <f> : G i— > G/H is the canonical morphism. 

Case 2. \Q\ > 2. 

Take two Q-decompositions A = Aq U • • • U A u and B = BqU ■ ■ ■ U B t such that c G Aq + Bq. 
Observe that ip(c) = iP(Aq) + ip{Bo) has a unique expression. Hence by Scherck's Theorem 
El \i/)(A) + tp(B)\ > \il>(A)\ + \i/>(B)\-l =t + u + l. We must have \ip(A) + ip(B)\ =t + u+l, 
since otherwise + B\ = \ip(A + B)\\H\ > \A\ + 

By Lemma El we have 

l^ol + l^ol < + 
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Now we have 

\Ai\+ Yl 1^1 - 1 = \ A + B \ 

0<i<u 0<i<t 

= \H\(u + t + l)> \H\(u + t) + \A \ + \B \ - 1 > |A| + \B\ - 1, 

observing that \A\ + \B\-1= \A + B\ = \if>(A + B)\\H\ = \A + H\ + \B + H\ - \H\. It follows 
that 

• \A 1 \ = --- = \A u \ = \B 1 \ = --- = \B t \ = \H\, 

• \Aq\ + \B \ < \H\ + 1. 

Therefore {Aq,Bq} is a weak pair. I 

We shall now prove Lev's Structure Theorem. 

Corollary 16 (Lev's Structure Theorem) \1 4^ 

Let A and B be finite nonempty subsets of a non-zero abelian group G, with \A\ < \B\, 
and \A -\- B\ = \A\ + \B\ — 1. Suppose that either A + B is aperiodic or there is a c with 
\{c-A)DB\ = 1. 

Then there exists a finite proper subgroup H C G such that A and B are H -quasi-periodic 
and {cj>(A) , 4>(B)} is a weak pair. 

Proof. 

Without loss of generality we may assume that € A n B and (A U B) = G. Put L = (B). 
Let P be the period of A + B and let a : G > G/P be the canonical morphism. 
Case 1. \P\ = 1. 

(i) If G 7^ L then A is L-quasi-periodic and |</>(-B)| = 1, where (f> : G i— ► G/L is the canonical 
morphism, by Theorem 1 141 

(ii) If G = L then by Theorem 1141 1? and ^4 and (?7)-quasi-periodic, where U = 
A B -a, for some a G A 8 . Also by TheoremQH ^(B+A) = G/(U), where : G i-> G/(C/) 
is the canonical morphism. 

(hi) If G = L = (U), then there is a proper subgroup -ff such that B and ^4 are H -quasi- 
periodic modular progressions, by Theorem 1141 

In order to show that {<p(B), 4>(A)} is a weak pair, it would be enough to observe that there is 
a uniquely representable element in <p(B) + (j)(A). This follows easily since A + B is aperiodic 
and since A and B are quasi-periodic. 

Case 2. A + B is periodic. 

By Case 1, there is subgroup K of G/P such that cr(A) and <x(_B) are -fT-quasi-periodic 
and {t(<j(A)),t((t(B))} is a weak pair, where r : G/K t— > G/P/K. Put ip = t o a and 
Q = tp -1 ^). Clearly A and -B are Q-quasi-periodic. Clearly {^(^4), V'(-B)} is a weak pair. I 
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